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^^ Let r be a metric graph of genus g. Assume there exists a natural 

^^ number 2 < r < g ~ 2 such that F has a linear system (jj^- Then F has 

^Sj a linear system g2- For algebraic curves this is part of the well-known 

CS Clifford's Theorem. 
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^ 1 Introduction 

, ^ , A well-known and important theorem in the theory of linear systems on a smooth 

projective irreducible algebraic curve C of genus at least 2 is Clifford's Theorem. 

^-H Let g^ be a linear system on C then d > 2r. Moreover in case d = 2r then either 

^ g^ is trivial or it is the canonical linear system or the curve is hyperelliptic and 

927- — ''"92 ■ Fo'" ^ proof of Clifford's Theorem see e.g. [2| Chapter HI]. The 
inequality d > 2r is an easy corollary of the Riemann-Roch Theorem and also 

\^ the characterisation of special linear systems §2^ on a hyperelliptic curve can be 

obtained directly from the Riemann-Roch Theorem. 

f~^ In [3] one proves a Riemann-Roch Theorem for finite graphs and in [6], lo] 

C^ one proves a Riemann-Roch Theorem for metric graphs and for tropical curves. 

In particular the inequality d > 2r for a special g^ on such structure follows 
immediately. In [5] one gives a description of the special linear systems g2r o^^ 
such structure in case there exist a g^. Now we are going to prove that, in case 
such structure has a gl^^ for some 2 < r < g — 2, then there exists a g2, thereby 



5_i 

^ obtaining a complete Clifford's Theorem for such structures. 

In order to mention the main steps of the proof we give a proof of a part 
of Clifford's Theorem for the classical case of curves that will be the prototype 
for the proof for metric graphs. So assume C is a smooth curve of genus g 
possessing a ^jr ^i^h 2 < r < g — 2. We are going to prove that C has a 
g2~l2- Take Di e C^''^ general and take Ei € C^''^ such that Di + Ei e g^^. 
From the Riemann-Roch Theorem we obtain | Kc — .92r 1= 92q-2-2r- Take 
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D2 e C^9-i-r) general and take E2 € C^a-i-r) g^ch that D2 + E2 e gl~l2r-2- 
Let D = Di+ D2 and let E = Ei + E2, then D g C^^^^^ is general, hence 
dim I Z? 1= dim | Kc — D \— 0, and D + E is canonical, hence | Kc — D \ = 
{E}. Since dim | D2 |= one has dim | ^jr + ^2 |= '^ hence £'2 is the fixed 
divisor for | (72^ + E2 \, hence for P G Di it is contained in the fixed divisor of 

\{gr^-P)+E2\. 

Let P e Di and let P' e Da. Using D[ ^ Di - P + P' e C^''^ there 
exists £( e C('^' with D^ + S^ e .g^^. Similarly, using D'2 ^ D2 - P' + P G 

D[ +D'2+E[+E'2 is canonical but D'^^D'^^ D hence £;i + S^ = S. Assume 
E'2 = E2 then i;i = -El. Let D' ^ DiD D2 then deg(D') = r - I, Di = D' + P, 
D[ = D' + P' hence D' + P + Ei e 5^^ and D' + P' + Ei G 5^,.. It follows 
P = P' but this is not possible because Di and Da are general divisors. However 
D' + E = {Di-P) + Ei + E2 G g^2ri-P) + E2 and D' + £; = {D[-P')+E[ + E'2 G 
92ri-P')+E2, hence | gl^{-P)+E2 | = | glr{-P')+E'^ I- Since D2 is contained 
in the fixed divisor of | g2r[^P) + -E'2 I and £'2 7^ -^2 the hnear system g2r{~P) 
has a fixed point. This proves C has a 327-2- 

The advantage of this proof for adaptation to the case of metric graphs 
is that it makes no explicit use of linear algebra as in the proof given in e.g. 
(2J Chapter III] . In the case of metric graphs it is not clear how to adapt those 
linear algebra techniques in a suitable way. A remaining difficulty is the use of 
fixed divisors in the above given proof. In the case of curves, if F is an effective 
divisor such that dim | D + F | = dim | D \ then for all £ G | £> + £ | one has 
E > F. For metric graphs this is not true any more. 

In the first part of the proof, for a metric graph F we describe a situation 
that is very similar to the situation of curves. In that situation we obtain corre- 
sponding effective divisors D and E of degree g—1 together with decompositions 
D — Di + D2 and E — Ei + E2 using gjr and | Kr — g2r I such that the linear 
systems associated to those divisors do not contain other divisors. This descrip- 
tion and the rest of the proof makes intensive use of the Abel-Jacobi maps as 
defined in [9]. In the second part of the proof, within this situation we can 
repeat the first steps of the proof for the case of curves. Then in order to avoid 
the use of the fixed divisor of a linear system, we start making more complicated 
arguments. From those aguments, using a rank determining set described in [8], 
one obtains the remaining part of the Clifford's Theorem. So clearly the proof 
is not a direct corollary of using the Riemann-Roch Theorem. 

The case of tropical curves is an immediate corrolary of the case of metric 
graphs. A tropical curve C can be defined as being a metric graph F together 
with some so-called unbounded edges (see e.g. [6]). It is well-known that there is 
a bijective correspondence between linear systems on C and on F. Also the case 
of finite graphs follows from the case of metric graphs. Associated to a finite 
graph G there is a metric graph F using an interval of length one to realize each 
edge. A divisor D on G can also be considered as a divisor on F and it is proved 
in (TI that the ranks of D on G and on F are equal. Hence if G has a g2r then F 
has a g2r ■ In that case our theorem implies F has a gl . Metric graphs having a 



gl can be described by means of a harmonic morphism of degree two from T to 
a tree T (with one exception, in which case G is trivially hyperelliptic) (see pi). 
Using this description one can prove the existence of a divisor D in G belonging 
to gl as a divisor on T. Then again from [7] one obtains D defines a 52 on G. 
To summarise, in this paper we prove the following theorem. 

Theorem. Let T be a metric graph of genus <? > 4 and let r be an integer 
satisfying 2 < r < g — 2 such that T has a linear system g2r then T has a linear 
system g\ . 

2 Some generalities 

A metric graph F is a compact connected metric space such that for each point 
P on r there exists n G Z with n > 1 such that some neighbourhood of P is 
isometric to {z € C : z = ie^'^'^*/" with i G [0, r] C M and k e Z} for some r > 
and with P corresponding to G C This number n, depending on P, is called 
the valence val(P) of P. For a metric graph F we define the set of vertices by 

V{T) = {P G F : val(P) ^ 2} . 

The set of edges -E(F) is the set of connected components of F \ V{r). For such 
a component e (which is open in F) there is a homeomorphism to some finite 
open interval of M that is locally isometric. Fixing such an homeomorphism for 
each edge e we have an identification e C M as being a finite open interval. The 
set e\ e (here e is the closure of e in F) is a subset of V^(F) containing at most 
two points. In case it consists of one point the e is called a loop. The genus of 
the graph F is given by the formula 

5(F) =1 EiT) I - I V{T) I +1 . 

A divisor on a metric graph F is a finite formal integer linear combination 
of points on F. In case 13 is a divisor and P is a point on F then we write D{P) 
to denote the coefficient of D at P, hence 

D=Y, D{P)P . 

Per 

The sum of the coefficients of a divisor D is called the degree of the divisor 

deg(i^) = ^ D{P) . 
Per 

The support of D is defined by 

Supp(D) = {P G F : D{P) ^ 0} . 

A divisor D is called effective if D{P) > for all P G F and we write D > 
in that case. More generally we write Di > D2 in case Di — D2 > 0. The 



canonical divisor is defined by 

Per 

A principal divisor on F is defined by a rational function f on F. This is a 
continuous function / : F — > E sucli tliat for eacli e £ E{T) tliere exists a finite 
partition e = ei U • • • U e„ of e C M in subintervals sucli that / restricted to e^ 
is affine with integer slope. For P € F we define div(/)(P) as being the sum of 
aU slopes of / on F in all directions emanating from P. Two divisors Di and 
D2 on F are linearly equivalent in case D2 — -Di is a principal divisor and we 
write Di '^ D2 in that case. Linearly equivalent divisors have the same degree. 
For a divisor 13 on F the linear system | 13 | is the set of all effective divisors 
linearly equivalent to D. The rank r{D) of a divisor _D on F is -1 in case | D | is 
empty. In case | 13 | is not empty then it is the maximal integer r such that for 
each effective divisor E of degree r one has \ D — E \^%. A linear system | D \ 
with r{D) = r > and deg(I3) = d is called a linear system g^ on F. There is 
a Riemann-Roch Theorem 

r{D) = Acg{D) - g{T) + 1 + r{Kr - D) . 

A very important tool in the study of divisors on metric graphs is the use 
of reduced divisors. We are going to use the following characterisation coming 
from (SJ Lemma 2.4]. Let D be a divisor on F and let P S F. For each 
S C Supp(-D) \ {P} let Us^p be the connected component of F \ S* containing P 
and let Ug p be the complement T\Us.p- The divisor D is P -reduced if for each 
S C Supp(£') \ {P} the closed set Ugp has a non-saturated boundary point 
Q with respect to D. A boundary point Q is called saturated if D{Q) is at 
least equal to the outgoing degree oiUg p at Q. Here the outgoing degree is the 
number of segments leaving Ug p at Q. It is well-known that for each divisor 
E onT and for each point P on F there is a unique P-reduced divisor 13 on F 
linearly equivalent to E. In case | i? [7^ then this divisor D is effective (hence 
belongs to \ E \) and for each D' £\ E \ one has D[P) > D{P'). This gives rise 
to the following easy but useful lemma. 

Lemma 1. Let D be an effective divisor on F and assume for all P £ T the 
divisor D is P-reduced. Then \ D \= {D}. 

Proof. For P ^ Supp(Z3), since D is P-reduced there is no 13' g| 13 | with 
Z3'(P) > 1. Hence if 13' e| D \ then Supp(Z3') c Supp(Z3). But for P e Supp(I3) 
also i3'(P) <D{P). This proves D' = D. D 

Lemma 2. Let D he an effective divisor on F and assume there exists P £ T 
such that D is not P-reduced. There exists D' £\ D \ and Q G ^(F) such that 

QeSuppp'). 

Proof Of course we can assume that for all Q e V'(F) one has Q ^ Supp(Z3). 
Since D is not P-reduced there exists S C Supp(Z3)\{P} such that each bound- 
ary point of Ug p is saturated. 





Figure 1: lAs,p contains no vertex 



First assume Us,p does not contain a point of V^(r). There exists e G E{T) 
such that lAs^p C e. The boundary points of lAg p (contained in S, hence not 
contained in V{T)) are inside e. Let e\ e = {Pi,P2} {Pi = P2 is possible). 
Since P G Us.p there is a point of S on both connected components of e \ {P}. 
Let Qi and Q2 be the points on those components most close to Pi and P2 (of 
course Qi 7^ Q2)- Then Qi + Q2 is linearly equivalent to an effective divisor of 
degree 2 with support contained in e and having at least one of the points Pi 
and P2 in its support (see Figure [l]). 




Figure 2: tis.p contains a vertex 



Next, assume Us^p H ^(r) ^ and let Q be point in V{T) most close to a 
boundary point oiUg p. Then there is a subdivisor D' of D (with support equal 
to S) such that D' is linearly equivalent to an effective divisor D" with support 
contained in Us.p and containing Q in its support (see Figure [2]). 

n 



3 First part of the proof 

In this part of the proof we are going to describe the situation in which we can 
perform the first steps of the proof given for curves. In order to obtain this 
situation we are going to use the Abel-Jacobi maps desribed in [9]. First we 
recall some details on the structure of those Abel-Jacobi maps. 

In fol 6.1] one defines the tropical Jacobian J{T) of a metric graph F. The 
authors do introduce one-forms on F and fl{T) is the space of global one-forms 
on F. It is a 5-dimensional M-vectorspace. For e € E{r) identified with an 
open interval e C K the restriction of a; € ^(L) to e corresponds to a constant 
one-form on that interval. In this way, for a path 7 in F the integral J a; is 
well defined and in this way 7 defines a linear function on r2(F). Using cycles 



on r this gives rise to a lattice A C ^(r)* = M^. Then J(r) = n(T)*/A. Fixing 
a base point Pq in T one obtains for d € Z with d > 1 an Abel-Jacobi map 
I{d) : r('') ^ J(r). Here T^'') = V'/Sd is the quotient of V^ under the action of 
the symmetric group using the quotient topology. This map is defined as follows 
in [9| 6.2]. For D = Pi H \- Pd & T^'') choose paths 7^ (1 < i < d) in T from 

Po to Pi and consider the element of fi(r)* defined by w — >■ X]i=i [I-y ^)- "^^^ 
image in J{T) is well-defined (independent from the choices of the paths); this 
is I{d){D). It is proved in [gj Theorem 6.1] that for Ei,E2 e F^'^) one has that 
I{d){Ei) = I{d){E2) if and only if Ei ^ E2. Hence the fibres of I{d) are the 
linear systems of degree d of F. 

On F^'^^ there exists a natural integer affine structure defined and described 
in 111 2.1]. This is based on a stratification of F^'') into so-called cells of F. 
Assume D e F*^''^ In case Supp(Z)) C V(r) then the cell containing D is 
just {D}. Assume Supp(Z?) ^ ^(r) and let d' be the number of points in 
Supp(-D) \ V{T) and let ei, • • • , Cd' be the edges containing a particular point 
of Supp(P>) \ V^(F) (those edges need not be mutually different). Using the 
identification of e^ with an open interval e^ C M, then the cell e containing D is 

identified with an open subset of nj^jj^i) C R'' (it is equal to ni=i(^i) ^^ '^^^^ 
all edges are mutually different, see M for the other situations). In particular 
e is identified with an open subset of M'* and we write dim(e) = d' . Clearly, 
taking P e Supp(i:>) \ V{T) then the subset ep = {£>' G e : P G D'} is an affine 
hypcrplane section of e C M'' through D. 

Let e be a cell of F^"^) of dimension d' and consider the identification e C M'* . 
From the description of I{d) using integrals we obtain that there is an affine map 
if : K'* — > M^ such that the restriction of I{d) to e is equal to the composition of 
the restriction of the affine map to e with the natural quotient map K^ — > J(F). 
In case the rank of i^ is equal to f < d' then i(.(e) is an open subset of some 
affine subspace of K^ of dimension /. In this case we write dim(/((i))(e) = / 
and we have dim(/((i)(e)) < dim(e). 

We write Fq C F'^''^ to denote the subset of the divisors D containing some 
vertex in their support. It is a finite union of cells of F*^''' of dimension less then 
d. In particular dim(/(d)(F[)''^)) < d. 

From now on we assume F is a metric graph of genus g such that there is 
some integer 2 < r < g — 2 and a linear system g2r on F. Let T be a spanning 
tree for F and let ei, • • • , e^ be the edges of F not contained in T. Take Qi G e^ 
for 1 < « < 5. In case F is the union of T and g loops then F has a 52- Indeed, 
let Pi be the unique point of e.^ \ e^ (hence P^ G T) and consider the divisor 
D — 2Pi . Let Q (z T then using the tree one can make a rational function / on 
F (constant on the loops) such that div(/) = D — 2Q. In particular 2Pi g| I? | 
for 1 < i < g. Using the loop e^ one can make a rational function / on F 
(constant on F \ Ci) showing that for each Q G e^ there exist Q' G Ci such that 
Q + Q' G| D I (see Figure [3|. So we can assume Cg is not a loop of F. Then inside 
T U Cg there is another spanning tree T' of F and an edge e^+i ^ {ei, • • • , eg} 
such that T' U e^+i — T U Cg. Take Qg+i G e^+i, this is a point of T. From 
[sl Proposition 3.28] it follows {Qi, ■ ■ ■ Qg+i} is a rank-determining set for F. 




Figure 3: Tree with loops 



Therefore it is enough to prove that for each 1 < i < .g + 1 there exists Pi G T 
such that for l<i<j<g + l one has Pi + Qi ^ Pj + Qj . In the rest of this 
first part, in order to describe the desired situation, we only use ei, • • • , e^-i. 

Let D = Qi + ■ ■ ■ Qg_i e r(9-i). For each P e F and S* C Supp(i:i) \ {P} 
by construction the set Us.p is equal to F \ S", hence Ug p = S and for Q e 5 
the outgoing degree of S' at Q is equal to 2 while D{Q) = 1. This implies D is 
P-reduced for all P € F and therefore | -D |= {D} (see Lemma IT]). The divisor 
D belongs to a cell e of F^^"^' identified with nf=i ^i *^ K^"^ of dimension 
g — 1 and the restriction I{g — 1) : e ^ J(^) is injective. Hence the affine map 
«(. has rank 5 — 1 and dim(/(g — l)(e)) =5—1. In order to make notations 
not to involved, in such case we are also going to write e to denote its image in 
J(F). Let Di == Qi + • • • + Qr and D2 = Qr+i + ■■■ + Qg-i- Also | Di \^ {Di} 
and I D2 h {^2}- The cell of F^'') (resp. F^s-^-'')) containing D^ (resp. 
D2) are denoted by ei (resp. 62) and the restrictions I{r) : Ci — >■ J(F) (resp. 
I{g — 1 — r) : 62 — > '^(r)) are injective and have images of dimensions r (resp. 
g — r — 1), also denoted by ei (resp. C2). 

Let k = I{2g - 2){Kr) and for F G g^^ let h = I{2r){F). On J(F) we 
consider the translated k — t. This is equal to the projection on J(F) of an open 
subset (that we are also going to denote by A: — e) of some affine hyperplane of 
M^ (of course it is a translation of is{t)). For a cell c of F^^"^), using suited 
paths on F to define i^, the intersection of I{g — l)(c) and fc — e is equal to the 
image of the intersection of ic(c) and fc — e in W . 

For D G c one has r{D) = hence from the Riemann-Roch Theorem it 
follows r{Kr - D) = 0. Hence there exists E e T^b-^) such that I{g ~ 1){E) = 
k- I{g - 1){D), hence k - z C I{g - 1)(F(9-i)). Let c be the cell of T^s-^^ 
containing E. Remember that icis) is an open subset of some affine subspace L^ 
of W of dimension dim {I{g — l)(c)), hence the intersection of ic(c) and fc — e in 
M^ is contained in the image in J(F) of the intersection of Lc and fc— e. In case c is 
a cell contained in Fq ~ ' then dim(Lc) < 5 — 2. Therefore there is an open dense 
subset of fc — c C J(F) that is not contained in I{g— 1)(Fq ). From now on we 
assume Qi,- ■ ■ , Qg-i are chosen such that fc — I(g — 1){D) ^ I{g — l)(Fg ^ '). 

Let £gF(9-i) such that J((?-1)(S) ^ k-I{g-l){D), hence D + E e\ Kt |. 
From Lemma [2] it follows that if there exists some point P G F such that E is 



not P-reduced then E is linearly equivalent to some E' € Fq ^ . Because of 
our choice of D this is not possible, hence it follows E is P-rcduced for all 
Per. From Lemma [l] this implies | E |= {E}. Write P = Pi + ■••Pg-i 
and for 1 < i < 5 - 1 write fi e P(F) with P^ e /,. For l<i<j<g-l 
one has fi ^ fj otherwise one has Pi + Pj ~ P/ + P' for some other points 
on fi, contradicting | E \= {E}. Let f be the cell of F^^^^' containing E. We 
obtained the restriction I{g — 1) : f — > J(F) is injective, hence as in the case 
of e, one finds that this restriction comes from an affine map if of rank g — I 
and dim {I{g — l)(f)) = g — 1. Again we also write f to denote I{g — l)(f). The 
intersection of f and fc — e on J(F) can be considered as the projection on J(F) 
of the intersection of if{f) and fc — e inside K^. This is contained inside the 
intersection of fc — e and the affine hyperplane Lf of M^ containing if(f). So we 
obtain that a dense open subset of fc — e in M^ is covered by finitely many such 
intersections. Hence there exist such f such that fc — e C Lf. There is an open 
dense subset of e such that for D in that open subset and E €| Kr — D \ this 
situation occurs. From now on we assume Qi, ■ ■ ■ , Qg-i are chosen such that 
D belongs to that subset of e. For that divisor D and the corresponding divisor 
E G f there exist neighbourhoods U (resp V) of D (resp. E) in e (resp. f) 
and an affine isomorphism M^^^ — > M^^^ such that the restriction to e C M^~^ 
induces a bijection ^ : W — >■ V such that for D' G U and IJ.{D') — E' one has 
D' + E' elKrl (and as we already know | D' |= {£»'} and | E' \= {E'}). 

By definition there exists Pi G F'^''^ such that P'l+Pi G gj^, hence I{r){Ei) = 
h — I(r){Di) € h — ti. Also by the Riemann-Roch Theorem | K^ — 52r 1 = 
92g-2r-2 ticnce there exists P2 G F^^"''"^^ such that D2 + E2 G g2g-2r-2^ 
hence I{g - r ~ 1)(P2) = k ~ h ~ I{g - r - 1)(P2) G k - h - Z2. But then 
D -\- El + E2 e| iiTr I, hence Ei + E2 = E. Assume the numbering of the 
points is such that Pi + • • • P^ — Pi and P,-+i + • • • + P3-1 = p2- Let fi 
(resp. f2) be the cell of F^*"^ (resp. F^^^''^^^) containing Pi (resp. P2). Re- 
peating the arguments for obtaining the bijection /i (and if necessary changing 
the choice of Qi, • • • , Qg-i such that D belongs to a suited dense open subset 
of e), we obtain for i — 1,2 the existence of neighbourhoods Ui (resp. Vi) of Di 
(resp Ei) in Ci (resp. fj) and affine isomorphisms W — > M.^ in case i = 1 and 
j^ff-r-i _^ K9^''^i in case i — 2 inducing bijcctions jii -.Ui ^ Vi such that for 
D'i G Ui and E[ = ^x,{D'^) one has P'l + Pj G g^^ or D'^ + E'^ e\ Kr - gl^ |. In 
particular D[ + P^ + Pj + P2 G| i^r | hence P^ + P^ = /i(Pi + D'2). Hence by 
restriction we can assume U =U\ xU2,V = Vi x V2 and n — fii x /^2- 

4 Second part of the proof 

We continue to use D =^ D1+D2 and E — E1+E2 as obtained in Section |3] We 
are going to prove that there is some suited numbering of the points for Pi and 
for P2 such that for all 1 < i < j < g — 1 one has P, + Qi ~ Pj + Qj . Let P" = 
El — Pi, E'l = E'l+Pr+i (now we are starting to use r < g — 2), E2 = P2 — Pr+i 
and P2 = P2 + Pi- Hence Pj + Pj = P is another decomposition of P. There 
exists P'l G F('') such that E[ + D[ G g^^ and there exists D'^ G F^s-'-^) such 



that E'^ + D'^ g| Kr-glr I- It follows E + D[+D'^ e| Kt \ hence D[+D'2 = D 
is also a decomposition of D. One has 

E'{ + D= (El +Di- Pi) + D2 e| .95r(-^i) I +D2 

and 

s;' + i? = (i?; + D[ - P,,+i) + Z?^ e| g2^(-P.+i) I +D', . 

From now on we have to use different arguments than in the proof for curves 
given in the introduction. Let l<z<r + lbe such that deg{Dir\D[) ~ r — i + 1. 
We assume the numbering of the points Qi such that D" = Dir\D[ — Qi + - ■ ■ Qr 
(of course in case i would be r + 1 then D'{ — 0). In case i = 1 we have Di = D[ 
hence also D2 = D'2 and we obtain | .92r(^^i) HI 92r{^Pr+i) \ hence Pi ^ Pr+i- 
Since Pi 7^ Pr+i and | £^ |= {E} this is not possible, hence i>2. 

We are going to prove that i = 2 hence Di — D'( + Qi and D'-^ = D'l + Q 
for some Q G D2 (we can assume the numbering is such that Q = Qr+i) and 
we find 

Ei+Di= E'l + D'l + Pi + Qi e gl, 

and 

E[+D'i= E'( + D'l + Pr+l + Qr+l e glr 

hence Pi + Qi ^ Pr+i + Qr+i- Replacing P^+i by Pr+2 (in case r < g — 2) (resp. 
Pi by P2) we obtain a similar conclusion but it is important that we use the 
same Qi (resp. Qr+i) in that conclusion. From the argument that i = 2 we are 
going to obtain that, starting with Qi (resp. Qr+i) there is a characterisation 
of Pi (resp. Pr+i) only using the bijection ^i -.Ui ^ Vi (resp. /i2 : Z^2 ^ ^2)- 
This characterisation settles that problem. 

So we aheady know that i > 2. Write Di = D'{ + Vi and D'^ = D'{ + V'^, 
hence X>i < D'2 and X>i < D2 with Vi,Vi e T^'-'^'> . Since 

E'l + D-Vie\ gU-Pr+i) \+{D'2-'Di) 

with D'2 — Vi > Q li follows 

r{E'{ + D-Vi)^ r{E'( + £>'/ + Da) > r - 1 . 

The divisor E'{ belongs to the cell f^ of r('^-i) identified with HLa /» ^ I^''"^- 
Summation gives rise to Pi + f'l C f 1 , it is the intersection of f 1 C W with an 
affine hyperplane. Let V'l be a neighbourhood of i*^" in fi such that Pi+Vi C Vi. 
Then we obtain (^1)^^ (Pi + Vi) is an open subset of the intersection of Ci C W 
with an affine hyperplane. Let F" G VJ and let Gi = (^i)~^(Pi + P{'), hence 
Pi+Pf + Gi €g^^andPi+P{' + F2 + Gi+i:'2€|ii:r |. Since Pi + P{' + £;2 € V 
it follows ii{Px +F[' + E2) = Gi+D2. 
There exists G2 G F^s-') such that 



hence 



F[' + G2 e| K + D'l + D2 1 = 1 Kr-Pi-E2- Pi 
F[' + G2 + Pi+E2+Vie\Kr \ 



hence fi{Pi + F[' + G2) = G2 + X>i. This imphes G2 + Pi = Gi + D2. Since 
Pi n £i2 = it foUows £12 < G2 hence G2 = I52 + G'2 for some G'2 G r^^-'+^) . 
This imphes Gi = G2 + I^i . So we obtain 

(/ii)-^(Pi + vl)cPi + r('^-+i) . 

Since /Xi is a bijection and dim(Pi + V{) = r — 1 it follows r— l<r — i + l 
hence i < 2 and therefore i = 2. 

In this case of equality the argument also implies 

(Mi)-^(Pi + vOcQi + r(''-i) 

Since Ei e Pi + V[ it follows L>i = Qi + £>'/ e (mi)"^(^i + V(). The divisor 
D'{ belongs to the ceU e[ of r('-i) identified with Ul=2^'' ^ I^''"^- Since 
{lJ.i)~^{Pi + V[) is an open subset of an affine hyperplane section of ei C US'" 
and Qi + c'l is an affine hyperplane section of Ci C M*", because of the inclusion 
it is the same hyperplane section. Therefore there exists a neighbourhood U[ of 
Di in c[ such that ^i induces a bijection between Pi + V'l and Qi -\-U[. This 
implies Pi can be characterised by the following property. It is the unique point 
P on r such that for all D' contained in a sufficiently small neighbourhood of 
Di in ti with Qi € D' the divisor E' = fii{D') contains P. This implies that, 
taking any Pj (with r + 2<j < g — 1) instead of P^+i (in case r < g — 2), there 
exist Q G D2 such that Pi+Qi ^ Pj +Q (because the point Pi is characterised 
by /ii and Qi). Also taking any Pi (with 2 < « < g — 1) instead of Pi there 
exist Q G Di and Q' E D2 such that Pi + Q ^ Pr+i + Q! ■ We need to conclude 
that Q' = Qr+i- In case r = g — 2 this trivially holds, so we assume r < g — 2. 
The divisor E'^ belongs to the ceh fj of F^^-'^-^) identified with l\Lr+2 h C 
]gs-'--2 g^jjj j-jy summation we have P^+i +f2 ^ f2- Let V2 be a neighbourhood of 
E'i in f2 such that P^+i + V;^ C V2. Let P2 G V^ and let G2 = (At2)"^(^r+i +^^2), 
hence P^+i + P2 + G2 G | i^Tp — g2r I ■ Using Di + G2 instead of Di + 1)2 we obtain 
there exists Q^+i ^ G2 such that Pi + Qi ~ Pr+i + Q'r+i (here we use again 
that Pi is characterized by /ii and Qi). Hence also P^+i +Qr+i ^ Pr+i +Qr+i 
hence Qr+i ~ Qr+i- Since | D \= {D} it follows Qr+i = Qr+i- This imphes 
G2 e Qr+i + r(3-'-2) hence 

(A*2)"'(Pr+l + V^) C Qr+l + r^^-'-l) . 

One has (^2)"^(Pr+i + £^2) = (M2)"H^2) = £'2 = Qr+i + £2 with D^' = 
-D2 — Qr+i- Let e2 be the cell of F^^"^"'') containing I?2 • Again Qr+i + ^2 'S an 
affine hyperplane section in 62 C M^^*"^^. One concludes as before that there 
exists a neighbourhood U2 of D2 in t'2 such that 

^^2{Qr+l+U'2)=Pr+l+V2 . 

We obtain the following characterisation for P^+i using 112 and Qr+i- It is 
the point P e F such that for all D" in a sufficiently small neighbourhood 
of £'2 in ^2 containing Qr+i the divisor E" ~ iJ,2{D") contains P. From this 



10 



characterisation it follows that for each 2 < i < r there exists Q € Di such that 
Pi + Q ^ Pr+i + Qr+i- In case Qi = Q it would follow that Pi+Qi ^ Pi + Qi 
hence Pi ^ Pi. Since | -E |= {E} this is impossible. In case r < g — 2 taking 
r + 2<j<g — 1 and taking Pj instead of P^+i we obtain Q E D2 such 
that Pi + Qi ^ Pj + Q. li Q — Qr+i we obtain Pr+i + Qr+i ^ Pj + Qr+i 
hence P^+i ^ Pj, again a contradiction. This proves we can use a numbering 
E ~ Pi + ■ ■ ■ + Pg-i such that for 1 < i < j < g — 1 one has Pi + Qi ^ Pj + Qj. 

NowtakingQi,- • • , (3g_2,Qg (resp. Qi,--- , Q(,_2, <9g+i) instead of Qi, •• • ,Qg-i 
we still use the same bijection ^1 (once again we use r < g—2) and we find Pg E T 
(resp. Pg+i e r) such that Pi+Qi-^ Pg + Qg (resp. Pi + Qi-^ Pg+i + Qg+i). 
Since Pi, • • • , Pg+i is a rank-determining set this proves r(Pi + Qi) = 1, hence 
r has a linear system (72- 
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